'''字符串 S 由小写字母组成。我们要把这个字符串划分为尽可能多的片段，同一字母最多出现在一个片段中。返回一个表示每个字符串片段的长度的列表。'''
class Solution:
    def partitionLabels(self, s: str) -> List[int]:
        a=dict()
        b=list()
        for i in range(len(s)):
            a[s[i]]=i
        begin=0
        end=a[s[0]]
        for i in range(len(s)):
            if a[s[i]]>end:
                end=a[s[i]]            
            if i==end:
                b.append(end - begin + 1)
                begin=i+1
        return b
